AMENDMENTS TO THE CLAIMS: 

This listing of claims will replace all prior versions and listings of claims in the 
application: ^^^^ 
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1 . (Currently amended) A method in a data processing system for allocating 

memory by a memory allocation function, comprising: 

receiving a memory request for a reference to a block of memory; 
returning the reference to the block of memory to satisfy the request; an4 
forming a plurality of linked-lists referring to memory blocks of a plurality of sizes, 

each of the plurality of linked-lists referring to memory blocks of a common size; 

setting a fast access tree to refer to a first one of the plurality of linked-lists; and 
setting a general access tree to refer to a second one and a third one of the 

plurality of linked-lists, wherein a size of a memory block referred to by the first linked- 



list is larger than a size of a memory block referred to by the second linked-list and 
smaller than a size of a memory block referred to by the third linked-list 

adjusting an acc e ss tr e e structur e of the memory a ll ocation function based on th e 
m e mory request . 

2. (Currently amended) The method of claim 1 , further includ i ng comprising 
adjusting a structure of the fast access tree and the general access tree based on the 
memory reguest form i ng a plura l ity of li nk e d l i sts r e f e rr i ng to memory b l ocks of a 
common s i z e. 

3. (Currently amended) The method of claim 2. further comprising searching the 
fast access tree to satisfy the memory reguest and, if the memory reguest is not 
satisfied, searching the general access tree to satisfy the memory reguest wh o r oi n 
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adjust i ng the acc e ss tr o o structure includ e s s e tt i ng a fast acc e ss troo to r e fer to a f i rst of 
th o plurality of li nk e d li sts . 

4. (Currently amended) The method of claim [[3]] 1, further including ensuring 
that the fast access tree refers to one of the plurality of linked-lists that is most 
frequently requested. 

5. (Canceled) 

6. (Withdrawn) A method in a data processing system for providing access to a 
memory that includes an operating system with a system memory call, the memory 
further including a program which includes a memory access function, comprising the 
steps performed by the memory access function of: 

requesting access to a portion of memory via the system memory call; 

receiving from the system memory call a pointer to the portion of memory; 

dividing the portion of memory into memory blocks, a plurality of the memory 
blocks being of different sizes; 

forming a plurality of linked-lists, each linked-list referring to memory blocks of a 
common size, each linked-list having an associated counter; 

setting a fast access tree to refer to a first of the plurality of linked-lists; 

setting a general access tree to refer to a second of the plurality of linked-lists; 

receiving a memory request; 

determining which among the plurality of linked-lists contains a memory block 
that will satisfy the memory request; 

incrementing the counter associated with the determined linked-list; 
returning a reference to the memory block on the determined linked-list; 
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comparing the counters of the plurality of linked-lists to identify a predetermined 
number of linked-lists with a largest counter; and 

ensuring that the fast access tree is set to refer to the identified linked-lists with 
the largest counter. 

7. (Currently amended) A system for allocating memory, comprising: 

means for receiving a memory request for a reference to a block of memory; 

means for returning the reference to the block of memory to satisfy the request; 

and 

means fo r forming a plurality of linked-lists referring to memory blocks of a 
plurality of sizes, each of the plurality of linked-lists referring to memory blocks of a 
common size; 

means for setting a fast access tree to refer to a first one of the plurality of linked- 



lists; 



means for setting a general access tree to refer to a second one and a third one 



of the plurality of linked-lists, wherein a size of a memory block referred to by the first 
linked-list is larger than a size of a memory block referred to by the second linked-list 
and smaller than a size of a memory block referred to by the third linked-list adjust i ng an 
acc e ss tr ee structur e of a m e mory acc e ss funct i on bas e d on th e m e mory r e qu e st . 

8. (Currently amended) A data processing system for providing access to 
memory, comprising: 

a memory including: 

an access tree structure comprising a fast access tree and a general 

access tree ; 
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a program including a memory access function that provides access to the 
memory A forms a plurality of linked-lists referring to memory blocks of a plurality of 
sizes, each of the plurality of linked-lists referring to memory blocks of a common size, 
sets the fast access tree to refer to a first one of the plurality of linked-lists, and sets the 
general access tree to refer to a second one and a third one of the plurality of linked- 
lists, wherein a size of a memory block referred to by the first linked-list is larger than a 
size of a memory block referred to by the second linked-list and smaller than a size of a 
memory block referred to by the third linked-list and that ad j usts th e acc e ss tr ee 
structur e accord i ng to a memory requ e st for a r e f e r e nc e to a b l ock of th e memory ; and 

a processor for executing the program. 

9. (Previously presented) The data processing system of claim 8, further 
including an operating system with a system memory function, and wherein the memory 
access function provides access to the memory by utilizing the system memory 
function. 

10. (Currently amended) The data processing system of claim 8, wherein the 
memory access function adjusts a structure of the fast access tree and the general 
access tree based on a memory reguest wher ei n th e acc e ss tr ee structur e compris e s a 
fast acc e ss tro o and wher ei n the memory acc e ss funct i on inc l ud e s a plural i ty of linked 
li sts rof o rrod to by tho fast access tr oo. 

1 1 . (Currently amended) The data processing system of claim [[10]] 8, wherein 
the fast access tree refers to one of the plurality of linked-lists that is most frequently 
accessed. 
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12. (Currently amended) The data processing system of claim [[10]] 8, wherein 
a most frequently accessed memory block size is included in the fast access tree. 

13. (Canceled) 

14. (Currently amended) The data processing system of claim [[13]] 8, wherein 
a least frequently accessed memory block size is included in the general access tree. 

15. (Currently amended) The data processing system of claim 8, wherein the 
memory access function searches the fast access tree to satisfy a memory request and, 
if the memory request is not satisfied, searches the general access tree to satisfy the 
memory request further i nclud i ng a plurality of l inked Nets, o ach link e d li st rof o rring to 
m e mory blocks of a common s i z e. 

16. (Original) The data processing system of claim 15, wherein each of the 
plurality of linked-lists has an associated counter indicating a number of times that the 
associated linked-list has been accessed. 

17. (Currently amended) A computer-readable medium including instructions for 
performing a method for allocating memory by a memory allocation function, the method 
comprising: 

receiving a memory request for a reference to a block of memory; 

returning the reference to the block of memory to satisfy the request; afld 

forming a plurality of linked-lists referring to memory blocks of a plurality of sizes, 
each of the plurality of linked-lists referring to memory blocks of a common size; 

setting a fast access tree to refer to a first one of the plurality of linked-lists; 

setting a general access tree to refer to a second one and a third one of the 
plurality of linked-lists. wherein a size of a memory block referred to bv.the first linked- 
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list is larger than a size of a memory block referred to by the second linked-list and 
smaller than a size of a memory block referred to by the third linked-list 

adjust i ng an access tr e e structure of the m e mory al l oc a t i on function bas e d on th e 
momory r o quost . 

18. (Currently amended) The computer-readable medium of claim 17, the 
method f urther comprising adjusting a structure of the fast access tree and the general 
access tree based on the memory request i nclud i ng instructions for forming a plura l ity of 



19. (Currently amended) The computer-readable medium of claim 17 [[18]], the 
method further comprising w horo i n tho i nstructions for searchino the fast access tree to 
satisfy the memory request and, if the memory reouest is not satisfied, searching the 
general access tree to satisfy the memory reques t adjusting tho acc o ss troo structure 
include instructions for s o tting a fast access tr oo to rof o r to a f i rst of th o plural i ty of 
li nk e d -li sts . 

20. (Canceled) 

21 . (Currently amended) The computer-readable medium of claim [[19]] 17, -the 
method f urther including c omprising i ns truct i o ns fo r-ensuring that the fast access tree 
refers to one of the plurality of linked-lists that is most frequently requested. 

22. (Canceled) 

23. (Canceled) 

24. (Currently amended) The method of claim 1, wherein receiving, returning, 
forming, and setting and adjust i ng are performed in a user space of the memory. 
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25. (New) A method in a data processing system for allocating memory, the 
method comprising: 

forming a plurality of linked-lists with associated references to memory blocks; 

setting a fast access tree to refer to a first one of the linked-lists; 

setting a general access tree to refer to a second one and a third one of the 
linked-lists, wherein any memory blocks referred to by any references associated with 
the first linked-list are larger in size than any memory blocks referred to by any 
references associated with the second linked-list and smaller in size than any memory 
blocks referred to by any references associated with the third linked-list; 

receiving a memory request for a reference to a memory block; and 

accessing at least one of the fast access tree and the general access tree to 
return the reference to the memory block in response to the memory request. 

26. (New) The method of claim 25, further comprising adjusting a structure of 
the fast access tree and the general access tree based on the memory request. 

27. (New) The method of claim 25, further comprising searching the fast access 
tree to satisfy the memory request and, if the memory request is not satisfied, searching 
the general access tree to satisfy the memory request. 

28. (New) The method of claim 25, further including ensuring that the fast 
access tree refers to one of the plurality of linked-lists that is most frequently requested. 

29. (New) A method in a data processing system for allocating memory, the 
method comprising: 

receiving a memory request for a reference to a memory block; 
returning the reference to the memory block to satisfy the request; and 
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adjusting an access tree structure based on the memory request, 
wherein the memory block that satisfies the request is determined based on size 
with reference to a plurality of linked-lists with associated references to memory blocks 
of a plurality of sizes, wherein any references associated with a first linked-list refer 
memory blocks larger than any memory blocks referred to by any references associated 
with a second linked-list and smaller in size than any memory blocks referred to by any 
references associated with a third linked-list, and 

wherein the adjustment to the access tree structure reflects a result of the 
determination of the memory block that satisfies the memory request. 

30. (New) The method of claim 29, further comprising adjusting a structure of a 
fast access tree and a general access tree based on the memory request. 

31 . (New) The method of claim 30, further comprising searching the fast access 
tree to satisfy the memory request and, if the memory request is not satisfied, searching 
the general access tree to satisfy the memory request. 

32. (New) The method of claim 31 , further including ensuring that the fast 
access tree refers to one of the plurality of linked-lists that is most frequently requested. 



